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Method of automatically transferring router functionality 



The present invention relates to methods of transferring router functionality; in 
particular, but not exclusively, the invention relates to routers employed for constructing 
communication networks, for example the Internet. Moreover, the present invention also 
relates to routers functioning according to the method. Furthermore, the invention also relates 
5 to communication networks including such routers. 

Communication networks, for example the Internet, include a multiplicity of 
intercoxmected communication nodes. Moreover, these networks are operable to facilitate tlie 

10 communication of data content therein. Such communication of data content requires reUable 
data routing between the nodes and hence a certain degree of mutual compatibility within the 
networks. Thus, the networks utilize routers which are operable to route blocks of data 
content in a controlled manner between the nodes. 

It is known that the aforementioned communication networks are susceptible 

15 to node changes therein, for example changes arising from connection of new nodes and 
nodal failures caused by one or more of plug-out, power dismption, unexpected functional 
failure and temporary unavailability. Plug-out potentially arises when a node becomes 
disconnected. Power disruption occurs when electrical supply to a node is interrupted or 
exhausted. Unexpected nodal functional &ilure can arise due to component parts developing 

20 electronic &ults. Temporary nodal unavailability can arise, for example, because logic gates 
switch to an unintended state or a processor is caught in an endless software loop. The more 
complex a communication network becomes, the more likely that at least a part of the 
network is non-fimctional at any given instance and/or subject to change. In order to be able 
to cope with such change and/or non-functionality, it is known to provide routers for 

25 commumcation networks, the routers being re-configurable to cope with communication 
network changes and/or partial feilures. 

For example, in a published European patent application no. EP 1,01 1,23 1, 
there is described a method and apparatus providing for router redundancy of nourlntemet 
protocols using a virtual router redundancy protocol. The patent application concerns one or 
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more commtmication network nodes configured with data communication protocol software 
suites other than TCP/IP, and for which a default router election protocol such as VRRP is 
not availahle. TCP/IP is an ahbreviation for "Transport Control Protocol/Intemet Protocol". 
Moreover, VRRP is an abbreviation for "Virtual Router Redundancy Protocol", for example 
5 as set forth in the Ihtemet Society's "Request for Comments" (RFC) 2338 in April 1998 and 
corresponds to an election protocol that assigns responsibility to a master virtual router. 
VRRP provides for dynamic fail-over in forwarding responsibility if a mast^ virtual router 
becomes unavailable. As described in the patent application, the aforesaid one or more nodes 
are operable to forward non-TCP/IP traffic destined to nodes on other networks to the VRRP 

10 master virtual router. A non-TCP/IP based node, given a statically configured network layer 
address for a next hop router, resolves the network layer address to VRRP-based MAC layer 
address for the next hop router, if the next hop router has been VRRP enabled and is the 
master virtual router for TCP/IP traffic. The non-TCP/IP node caches the VRRP-based MAC 
address for use in forwarding non-TCP/IP traffic to an available next hop router. Thereafter, 

15 the non-TCP/IP node forwards traffic destined to nodes on other networks to the VRRP 
master virtual router. If the master virtual router becomes unavailable to forward TCP/IP 
based traffic, it transitions to become the new backup virtual router, while the backup virtual 
router transitions to become the new master virtual router responsible for forwarding TCP/IP 
based traffic. The new master virtual router shares the same VRRP based MAC address. 

20 Therefore, the non-TCP/IP based node, having cached the VRRP based MAC address of the 
next hop router, forwards traffic destined to nodes on other networks to the new master 
virtual router. This removes the need for intervention or reconfiguration of the non-TCP/BP 
based node for continued routing of non- TCP/IP traffic transmitted therefrom in flie event 
that the router identified by the statically configured network layer address for a next hop 

25 router becomes unavailable. 

The inventors have appreciated that contemporary communication networks, 
for example the Intemet, employ routers conforming to a multiplicity of different data 
structure standards. For example, with regard to the Intemet, it is known to employ routers 
conforming to a known Intemet protocol standard IPv4. The IPv4-standard as defined in a 

30 document RFC 741 was adopted in 1981 . It has served the Intemet communily well with 
virtually no change for over a period of 20 years. Moreover, the IPv4-standard has outlived 
subsequent OSI protocols intended to replace it. However, the IPv4-standard suffers a 
primary shortcoming with regard to its address space which is inadequate for data which is 
substantially all in Intemet protocol. Consequentiy, a more advanced Intemet protocol 
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standard IPv6 as defined in a document RFC 1883 was adopted in 1995. The IPv6-standard is 
also known as "IP Next Generation" or "IPng". In 1998, a document RFC 2460 redefined the 
IPv6 standard rendering the document RFC 1883 obsolete. 

The IPv4-standard employs IPv4 datagrams which utilize a fixed header of 20 
5 bytes, an options data region in a range up to 40 bytes long and a data payload region having 
a length of 64 kBytes minus the length of said IPv4 header. In contradistinction, the IPv6- 
standard provides an expanded and revised addressing scheme that accommodates growth 
and increases routing efiSciency on account of header format simplification, improved 
support for options, automatic address configurations, mobility support, authentication and 

10 privacy facilities similar to contemporary IPSec, and a new "anycast" address type. 

Moreover, the IPv4-standard employs addresses which are 32 bits long which yields 4.2 x 10^ 
different addresses whereas the IPv6-standard employs addresses which are 128 bits long 
which yields 3.4 x 10^^ different addresses. 

The inventors have appreciated that many communication networks presently 

15 in use are heterogeneous, for example emplo3dng a mixture of routers conforming to IPv4- or 
IPv6-standards. Such heterogeneous configurations arise as a consequence of existing 
networks being subject to ongoing upgrades to newer standards whilst maintaining 
infrastructure conforming to earlier standards. Thus, the inventors have devised a method of 
enabling automatic take-over and dynamic assignment of IPv6-standard router fimctionality 

20 to an IPv6-standard device in heterogeneous IPv6/[Pv4-standard networks. The method 

contrasts with related contemporary methods which rely on IPv4-standard and IPv6-standard 
router functionality which are statically assigned to a router device. Moreover, it is envisaged 
Ibat the method devised by the inventors is also applicable to other standards employed in 
data communication networks and not solely limited to the aforementioned IPv4- and IPv6- 

25 standards. 



A first object of the invention is to provide a communication network 
including one or more routers therein, the network functioning according to a method which 
30 imparts greater reUabiUly thereto. 

A second object of the invention is to provide a watching fimction suitable for 
monitoring and directing operation of a communication network including routers to enhance 
reliability of the network when one or more routers fail or otherwise become unavailable. 
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According to a first aspect of the present invention, there is provided a method 
of automatically transferring router functionality, characterized in that the method includes 
steps of: 

(a) providing a data communication network including one or more candidate 
5 devices dynamically assignable as routers within the network for routing data traffic 

Ih^ethrough; 

(b) providing watching means for monitoring activity of the one or more 
candidate devices and delegating authority to one or more of the devices to provide a data- 
routing function thereat; 

10 (c) arranging for each candidate device to include a first record stored locally 

therein of one or more routers that it assumes to be active in the network; 
(d) arranging for each candidate device to monitor the network to determine one 

or more routers presently active on the network and generate a corresponding second record 
of active routers; 

15 (e) arranging for each candidate device to compare its first and second records; 

(f) when one or more of the candidate devices in step (e) determine the first and 
second records to be non-equivalent, arranging for the one or more devices to be updated 
with more recent first records firom the watching means; 

(g) when one or more of the candidate devices in step (e) detennine that their own 
20 address matches that of the first records, arranging for these one or more candidate devices to 

assume function as routers within the network; and 

(h) repeating steps (a) to (g) as required. 

The invention is of advantage in that the one or more candidate devices are 
susceptible to being reconfigured by the method so as to enhance data routing reliability 

25 within the network. 

Preferably, in the method, the one or more candidate devices are arranged to 
function as IPv6-standard routers. In this respect, the inventors have appreciated that the IPv6 
standard exhibits a potential weakness with regard to routing robustness which the present 
invention is well suited to address. 

30 Preferably, in the method, the watching means and one or more candidate 

devices are operable to monitor router activity within the network in steps (b) and (d) by way 
of link local data advertised within the network. Analysis of advertised link data enables the 
watching means and the one or more candidate devices to detennine routing pathways within 
the network. 
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Preferably, in the method, the watching means is operable to selectively 
activate and deactivate one or more candidate devices in the network for resolving conflict 
between multiple competing routers active within the network. Enabling the watching means 
to take executive decisions regarding choice of router employed is of advantage in that it is 
5 susceptible to reducing conflicts between several concurrently operating routers. 

Preferably, in the method, the watching means is operable to assign one of the 
candidate devices in a situation where no routers are at least locally active in the network. 
Such an approach is capable of imparting the network with reliable booting-up characteristics 
when initially energized. 

10 Preferable, the method is adapted to cope with the network when implemented 

as a heterogeneous IPv4-/IPv6-standard network. The ability of the network to cope with 
such heterogeneity renders the network more pertinent to contemporary mixed-standard 
networks. 

According to a second aspect of the present invention, there is provided a 
15 method of operating the watching means as claimed in the first aspect of the invention, 
characterized in that the method includes steps of: 

(i) receiving at least one communication fi:om one or more candidate devices at 

the watching means, the at least one commu3Qication including details of the first records of 
the candidate devices; 

20 (j) checking that the first records in step (i) correspond to a record of candidate 

router maintained at the watching means for detemiining activation and/or deactivation of 
candidate routers; 

(k) monitoring router activity at least locally within the network; 

(1) updating tlie one or more candidate devices regarding which of the candidate 

25 devices are to be active and which are to be inactive; and 

(m) updating the record of candidate router maintained at the watching means. 

According to a third aspect of the present invention, there is provided a 

communication network including one or more candidate devices operable to function as 

routers according to the method of the first aspect of the invention. 
30 According to a fourth aspect of the present invention, there is provided a 

candidate device operable as a router according to the method of the first aspect of the 

invention. 
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According to a fiftb aspect of the present invention, there is provided a router 
monitoring device including watching means operable according to the metliod of the second 
aspect of the invention. 

It will be appreciated that features of the invention are susceptible to being 
5 combined in any combination without departing from the scope of the invention. 

Embodiments of the invention will now be described, by way of example only, 
with reference to the foUowing diagrams wherein: 
10 Fig, 1 is an illustration of a first network comprising a heterogeneous mixture 

of IPv4-standard and IPv6-standard appliances; 

Fig. 2 is an illustration of a second network comprising a heterogeneous 
mixture of IPv4-standard and IE*v6-standard appliances; 

Fig. 3 is a flow chart of a method of rendering appliances or devices included 
15 wiliiin the networks of Figs. 1 and 2 active to take over as Candidates for IPv6 routing 
functionality; and 

Fig. 4 is a flow chart of a complementary method required in conjimction with 
the method depicted in Fig. 3 for supervising, namely watching, the appliances or devices 
subject to the method depicted in Fig. 3. 

20 

The present invention in concemed with a method of enabling automatic take- 
over and dynamic assignment of IPv6-standard router functionality to an IPv6-standard 
appliance in a heterogeneous IPv6-/IPv4-standard network. Such a method is in 
25 contradistinction to conteniporary solutions which rely on IPv4-standard and IPv6-standard 
functionality which is statically assigned to a router device. 

Contemporaiy IPv6 appliances having IPv6-standard router functionality built 
thereinto by their vendors are operable to detect availability of other IPv6-standard routers 
connected thereto. Such other IPv6-standard routers are potentially unavailable for a variety 
30 of potential reasons, for example: 

(a) plug-out, namely disconnection; 

(b) insufficient power or interruption of power; 

(c) unexpected failure, for example internal electronic device failure; or 
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(d) temporaty unresponsiveness, for example arising from software endless 

looping. 

A contemporary problem is that unavailability of an IPv6 router connected as 
part of an IPv6-standard device cluster can potentially result in complete xxoresponsiveness of 
5 the whole IPv6-standard cluster. A domestic home IP network is an example of a device 
cluster, for example comprising home Internet radio, home personal computer (PC), home 
Intemet television and home burglary security system susceptible to sending and/or receiving 
data via the Intemet from locations remote therefrom. Such a characteristic is susceptible to 
rendering configurations of IPv6-standard devices potentially more unreliable in use than 
10 technically necessary. 

In order to address this contemporary problem, the inventors have devised a 
method of monitoring IPv6-standard routers in a home network, the method providing for 
automatic replacement in case of unavailability as well as detection of illegal IPv6-standard 
routers. Unavailable and illegal routers are susceptible to arising in practice if an IPv6- 
15 standard router becomes temporarily unresponsive for reasons (a) to (d) provided in the 

foregoing. An IPv6-standard router fimctioning according to the method is operable to take 
over the functionality of an IPv6 router which becomes unavailable until the router returns to 
fcinctionalily again. Thus, for a instance of time, the method allows for multiple routers to be 
detected and appropriate steps to be taken for stopping one or more of the routers to prevent 
20 clusters of IPv6 standard devices as a whole becoming disabled. 

In order to better elucidate the context of the invention, a data communication 
network indicated generally by 10 in Fig. 1 will now be described. The network 10 includes a 
domestic premises 30 coupled by a conventional IPv4-standard router (RT) 60 to the Intemet 
(INT) SO in a part thereof fimctioning according to the contemporary IPv4 standard. The 
25 router 60 is operable to create an IPv4-standard local communication environment (IPv4) 70 
within the premises 30 as illustrated; the IPv4-standard environment 70 is preferably 
implemented as a local area wireless and/or wired network or fiber optic signal distribution 
arrangement such as one or more multiplexed connection panels. 

Coupled to the IEV4-standard environment 70 are diverse devices such as an 
30 Intemet radio (IR) 80 and a home personal computer (HPC) 90; the radio 80 and the 

computer 90 are also operable to receive data content from and send data content to the 
environment 70 pursuant t» the aforementioned IPv4-standard. Moreover, a first appliance 
(APPl) 110 and a second appliance (APP2) 100 are also coupled to the environment 70. The 
appliances 100, 110 are both capable to providing a conversion from the IPv4 standard 
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pertaining to the enviromnent to the IPv6 standard pertaining to an. IPv6-standard 
environment 120. The two environments 70, 120 are suscq)tible to being spatially 
overlapping when implemented as, for example, a local area wireless network. In the 
premises 30, there is also included a third appliance (APP3) 130 operable when 
5 communicating to conform to the IPv6 standard. As far as the third appliance 130 is aware, 
the third appliance 130 is transparently hosted to the IPv6 standard. 

Operation of the network 10 will be further elucidated later. 
It will be appreciated that the network 10 is heterogeneous with sub-parts 
thereof functioning to the IPv4 standard and to the IPv6 standard. Moreover, altemative 

10 network configurations are also feasible, for example as illustrated in Fig. 2. 

In Fig. 2, there is shown a data communication network indicated generally by 
200. The network 200 includes the domestic premises 30 coupled via a versatile router (RT) 
220 which is capable of coping with data content from a part of the Internet functioning 
according to the IPv4 standard, namely the Intemet (INT) 50, and from a part of the Intemet 

15 ftinctioning according to the IPv6 standard, namely the Intemet (INT) 210. The versatile 

router 220 is operable to create IPv4-standard and IPv6 standard environments 70, 120 within 
the premises respectively. To the IPv4-standard environment 70 is coupled the Intemet radio 
(IR) 80 and the home personal computer (UPC) 90 as well as the second appliance (APP2) 
100. The second appliance 100 is also couplable to the IPv6-standard environment 120 as 

20 illustrated. The third appliance (APP3) 130 and a fourth appUance (APP4) 230 also 
complying to the nV6 standard are coupled to the IPv6-standard environment 120 as 
represented by dotted arrows. 

The router 60 in Fig. 1 conforms only to the IPv4-standard, whereas the router 
220 in Fig. 2 conforms to both IPv4- and IPv6-standards, although the networks 10, 200 are 

25 both heterogeneous home networks. These networks 10, 200 are operable to provide hosts 
which are either IPv4-standard or IPv6-standard only, or dual-stack IPv6/IPv4-standard. For 
example, in the network 10, the first appliance 1 10 performs a role of an IPv6-standard router 
for a IPv6-standard cluster of appliances including the second appliance 100 and the third 
appliance 130. Moreover, in the network 200, the router 220 is an integrated router 

30 conforming to both IPv4- and IPv6-standards. An operating characteristic of the networks 10, 
200 is that their dynamics are capable of giving rise to appearance of new network nodes 
therein and disappearance of existing network nodes. 
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In the networks 10, 200, the inventors have appreciated that a problem exists 
regarding determining IPv6-standard router iinavailability. Such unavailability, as elucidated 
also in the foregoing, can arise on account of one or more of the following reasons: 



The unavailability of IPv6-standard routing functionality in the networks 10, 
200 results in disconnection of associated IPv6-staQdard appliance or device clusters as 

10 described in the foregoing. The inventors have identified that a solution to a problem of 

clusters of devices becoming disconnected on account of failure of their associated router is 
essential for ensuring the robustness of the networks 10, 200 and hence achieving user 
satisfaction. In solutions envisaged by the inventors, it is a pre-requisite that IPv4-standard 
router functionality in a local network, for example as depicted in Figs. 1 and 2 in respect of 

15 the premises 30, remains reliably operational. 

In order to elucidate the present invention, it is convenient to employ a system 
of terminology wherein an ]Fv6-standard appliance susceptible to functioning as a rout^ is 
designated an "IPv6 Router Candidate" or simply "Candidate"; for example the first and 
second appliances 110, 100 in the network 10 of Fig. 1, and the second appliance 100 in the 

20 network 200 of Fig. 2 are to be regarded as "Candidates". Thus, the inventors have 

appreciated that a solution to the aforementioned problem of whole IPv6-standard clusters 
becoming discomiected is to automatically detect router unavailability and use one or more 
"Candidates" to take over IPv6-standard router fimctionality to maintain communication to 
the clusters. Such use of "Candidates" requires a method according to the invention to be 

25 adopted in order to ensure reliable operation of the network 10, 200. Although the inventors 
have appreciated that IPv6-standard router functionaUly is conventionally statically assigned, 
IPv6-standard router fimctionality is susceptible to being dsmamically assigned by utilizing 
the method of the invention. 

In tiie metiiod, an IPv6-standard router is detectable by monitoring router 

30 advertisements communicated on its associated link local interface. If an IPv6-standard router 
is available, each IPv6-standard device, including the router itself, cotmected to the router 
will receive router advertisements containing an IPv6-standard prefix which each of tiie 
devices is permitted to use for stateless auto-configuration as described in a document RFC 
2462 December 1998 which is herewith incorporated by reference; here, "RFC" is an 



(a) 
5 (b) 



"plug-out", namely disconnection; 
power failure; 

unexpected hardware failure; and 

temporary unresponsiveness, for example soflware "lock-up". 



(c) 
(d) 
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abbreviation for "Request for Comments". Each of the devices receiving these router | 
advertisements is capable of retrieving an IPv6-standard link local address of the router, for 
example as described in a document RFC 2373 July 1998 which is herewith incorporated by 
reference. Thus, the inventors have appreciated that an absence of aforesaid router 
5 advertisements is indicative of IPv6-standard router unavailability. 

Jn the method of the invention, it is therefore desirable to include functionality 
to monitor IPv6-standard router activity in a heterogeneous IPv4/IPv6 communication 
network. Thus, the networks 10, 200 include an IPv6-standard router watcher as a keeper of 
the IPv6 link local address of the currently active IPv6-standard router. Such functionality 

10 will hereinafter be referred to as Watcher. A suitable candidate for a Watcher is an IPv4- 

standard node, for example an IPv4-standard router which remains operational independenfly 
of the status of a connected IPv6-standard cluster of devices. However, the inventors have 
appreciated that an IPv4-standard Watcher that is only operable with IEV4 data content does 
not conventionally receive IPv6-standard router advertisements. Conventionally, an IPv4- 

15 standard Watcher will execute a decision regarding a device to take over from a foiled IPv6- 
standard router based on an interaction, known as an "API" which is an abbreviation for 
"Application Programmiag Interface", that aforementioned "Candidates" execute with the 
Watcher. An abbreviation used hereinafter for such an API-type interaction is 
"WhoIsIPv6Router". 

20 The inventors have appreciated that, superficially, a simple method of taking 

over functionality of an IPv6-standard router could be based on a simple rule: "an IPv6- 
standard router Candidate that does not receive router advertisements from an established 
IPv6 router can be operable to take over functions of that established IPv6 router". However, 
this simple method potentially suffers a problem of multiple IPv6-standard router Candidates 

25 trying to simultaneously take over the function of the established IPv6 router that has &iled; 
a clash situation can potentially arise, hi order to circumvent such a clash, the inventors have 
devised an unproved method wherein a Watcher is arranged to take decisions regarding 
which IPv6-standard Candidate router is allowed to start functioning as an IPv6 router to 
replace the failed established IPv6 router. In the improved method, the IPv6 Candidate that 

30 takes over functionality as a IPv6 router is the one which first executes the aforesaid 

"WhoIsIPv6Router" API with the Watcher subject to a condition that this API can only be 
executed within an associated fixed timeslot between the Watcher and each IPv6-standard 
Candidate. 
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The method of the invention will now be described in more detail with respect 
to Figs. 1 to 4. In order to elucidate the method of the invention, the notations as provided in 
Table 1 will hereinafter be employed. 



Table 1: 



Notation: 


Interpretation: 


A 


An IPv6 link local address of a Candidate &at executes the metiiod. For simplicity, 
terminology "Candidate A" or simply "A" is employed hereinafter to mean "Candidate with 
address A" 


Ra 


An IPv6 link local address of an IPv6 rou ter monitored by Candidate A; where Candidate A 
is operable to record this link local address locally in its memory 


Radv 


An IPv6 link local address of an IPv6 router that Candidate retrieves from router 
advertisements; wherein Candidate A is operable to r ecord this link local address locaUy in 
its memory 


Rw 


An IPv6 link local address of an IE*v6 router monitored by a Watcher, wherein a Watcher is 
operable to record this link local address locally in its memory 


RouterAdv 


a Boolean variable that is "true" (T) if there are router advertisements, otherwise the variable 
has a state "false" (F) 


T 


a period of time 



Operation of the method of the invention within the networks 10, 200 is 
subject to certain rules being observed. These rules are elucidated in Table 2 wherein each 
Candidate, for example a Candidate having an associated IPv6 link local address A (namely 
Candidate A), is operable to check the router advertisements according to fhe rules. 



Table 2: 



Rule: 


Details: 


1 


If no router advertisements are detected. Candidate A is not able to retrieve the IPv6 link local 
address (Radv) of the IPv6 router from the advertisements, namely RouterAdv = "false"; Candidate 
A is then operable to request the Watcher WhoIsIPv6Router (A, R a, RouterAdv), after which Rule 
3 is implemented. 


2 


If router advertisements are detected. Candidate A is able to retrieve the JPv6 -standard Imk local 
address (Radv) of the IPv6 rout^ from the advertisements, namely RouterAdv = "true"; Candidate 
A is then operable to compare the local ly available variable Ra with the variable Radv retrieved 
from the router advertisements as follows: 

2.1: when Ra and Radv are identical, this is indicative that the Candidate A has updated 
information over the IPv6 router and after a period of time T wiU continue to monitor the 
availability of the IPv6 router in the network 10, 200. 
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2.2: whea Ra and Radv sire not identical, this is indicative that the Candidate A has outdated 
information over the IPv6 routei^ in such a situation, simply updating to equate Ra=Radv 
potentially results in deadlock if there are two IPv6 routers of which one is illegal. In order to 
avoid such a deadlock. Candidate A executes the WhoIsIPv6Router(A, R a, RouterAdv) API with 
the Watcher and then proceeds to execute Rule 3. 


3 


Candidate A asks the Watcher for WhoIs3Pv6Router(A, R a, RouterAdv) which results in the 
Watcher canq>aring the locally available variable R w and the variable R a passed as a paiameter 
and then performs the following checks: 

3.1: whenRw is not equal to Ra, the IPv6 node having an IPv6 link local address R^ not equal to 
Ra is then identified as an IPv6 router; the Watcher returns the variable R w to Candidate A after 
which Rule 4 is executed 

3.2: when Rw is equal to Ra as well as RouterAdv is "false", this is inte ipreted to indicate that no 
IPv6 router is presently available on the network 10, 200 yet. In such a situation, the Watcher 
executes a decision that Candidate A can start as an IPv6 router, after which R is updated to the 
address A and the variable R w is returned to Candidate A, after which Rule 4 is executed. 
3.3: when R^ is equal to Ra as well as RouterAdv is "true" as consequence of R adv ^ot being 
equal to Ra, this is indicative of their being at least two routers on the network. Ih such a situation, 
the Watcher decides that Rw is the IPv6 router and returns R^ to Candidate A which then proceeds 
to execute Rule 4. 


4 


Candidate A receives Rw firom the Watcher and compares the variable R w with its own address A 
to perform the following checks: 

4.1: if Rw is equal to A, then Candidate A takes over the fimctionality of the IPv6 router, after 
which Rule 5 is executed. 

4.2: if Rw is not equal to A, then Candidate A con^)a^es the variables R a with its own address A 
wherein: 

4.2.1: Ra equal to A enables the Candi date A to detect that it was functioning as an IPv6 router but 
another Candidate with address R w has taken over while Candidate A was temporarily unavailable; 
consequently, Candidate A stops as an IPv6 router and then proceeds to execute Rule 5. 
4.2.2 : Ra not equal to A enables the Candidate A to detect that a node with address R w is the IPv6 
router and then proceeds to execute Rule 5. 


5 


Candidate A upgrades Ra with the address of the new IPv6 router returned fix)m by the Watcher 
(Rw), namely Ra = Rw- Candidate A then proceeds to monitor the availability of n»v6 routers on 
the networks 10, 200 after a period of time T. 



The Rules 1 to 5 provided in Table 2 are also represented diagrammatically in 
Fig. 3 where decision points arising when implementing the method are more discernible. In 
Fig. 3, abbreviations are used which have corresponding interpretations as defined in Table 3. 

5 
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Table 3: 



Feature 
number 


Abbreviation 


Interpretation 


300 


BG 


Begin step 


310 


CaK:FIPv6RTEN 


Check if IPv6 router enabled ? 


320 


ED 


End step 


330 


CKFRTADV 


Check if there are router advertisements, namely RouterAdv 


340 


RaEQRadv? 


Is Ra equal to Radv ? 


350 


WHOIS-IPv6-RT 


Execute the protocol W]iolsIPv6Router(A, R a, RouterAdv) with tihe 
IPv6 Router Watcher in order to obtain update d address of the IPv6 
Router R^. 


360 


AEQRw? 


Is AequaltoRw? 


370 


A CON IPv6 RT 


The node with address A is confirmed to be the IPv6 router 


380 


AEQRa? 


Is AequaltoRA? 


390 


Rw CON IPv6 RT 


The node with address Rw is confirmed as being the IPv6 router 


400 


STPART 


Stop A as a router 


410 


UPD Ra by Ra EQ Rw 


Update R a, namely R a = Rw 




FEPT 


For each period T 




Y,N 


Yes, No 




T,F 


True, False 



The method as provided in Rule-foim in Table 2 will now be described with 
reference to Fig. 3 . 

5 In Fig. 3, there is shown a flow chart corresponding to the method of the 

invention. The flow-chart is to be interpreted with reference to the heterogeneous network 10 
of Fig. 1, although it is equally applicable to the network 200 of Fig. 2. Each Candidate is 
operable to execute the method of the invention, for example in computing hardware 
included within each Candidate, when booted-up. Such boot-up results in each Candidate 

10 either upgrading information therein regarding a currently active IPv6-standard router, or 
automatically configuring itself as an IPv6-standard router if there is a absence of any IPv6- 
standard router available in the network 10. 

At step 300 of the flow chart, a given Candidate is energized, namely booted- 
up. In subsequent step 310, the Candidate A checks to determine whether or not it is enabled 

15 to function as an IPv6-standard router; a manufacturer of the Candidate A will determine 
whether or not it is potentially capable of fimctioning as a router, for example by including 
appropriate hardware therein and/or setting software parameters accordingly. If the Candidate 
A is an appliance which is resource constraiaed, for example on account of possessing 
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limited processor (CPU) and associated memory capacity, or dedicated to performing specific 
functions such as audio-video streaming, the manu&cturer may consider that the Candidate is 
unsuitable for providing IPv6 router functionality. Thus, the Candidate A which is not 
enabled to function as router but nevertheless implementing the method would proceed to 
5 step 320 corresponding to an end stop state resulting in cessation of executing the method 
therein; conversely, where the Candidate A is enabled by its manufacturer to function as a 
router, the method progresses from step 310 to step 330. 

At step 330, the Candidate A checks if there are any routers advertising 
themselves on the network 10 indicating that there is already an active IPv6-standard router 
10 in operation in the network 10. If the Candidate A finds that RouterAdv = "true" confirming 
there to be an active router, the method progresses to step 340; conversely, if the Candidate A 
finds that RouterAdv = "false" confirming there to be an absence of an active router, the 
method progresses to step 350. 

At step 340, the Candidate A checks if the locally available variable Ra 
15 (address which the Candidate A monitors) is equal to the variable Radv (address retrieved by 
the Candidate A which is advertised). If none of the Candidates A present have outdated 
information regarding the IPv6 router to be employed (namely variables Ra and Radv 
unequal), the method progresses to step 350; conversely, the Candidates A present have 
updated information on the IPv6 router, the Candidates A after a period of time T proceeding 
20 back to step 330 to monitor availability of the IPv6 router. 

At step 350, the Candidate A executes a WhoIsIPv6Router(A, Ra, RouterAdv) 
with the Watcher in order to receive information which device or appliance can take over, or 
has akeady taken over, functionality of the IPv6 router. Information regarding such an 
appliance or device is retumed as the variable Rw- On completion of step 350, the method 
25 progresses to step 360. 

At step 360, the Candidate A checks to determine whether or not the variable 
Rw retumed by the Watcher in step 350 is equal to its own IPv6 link local address A. If 
equivalence is determined, namely option "Y", then Candidate A is the IPv6 router and the 
method subsequentiy proceeds from step 360 to step 370; otherwise, the method proceeds 
30 from step 360 to step 380, namely option "N". 

At step 370, the Candidate A is confirmed to be, or becomes, the IPv6 router ( 
by checking its own local IPv6 address) and the method then proceeds to step 410. 

At step 380, the Candidate A checks if the locally available variable Ra equals 
its own IPv6 link local address A. If equivalence is determined, namely option "Y", the 
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Candidate A detects that it was an IPv6 router but another appliance or device having an 
address corresponding to the variable Rw has taken over whilst Candidate A was temporarily 
unavailable; the method then progresses to step 400. Conversely, if non-equivalence is 
determined, namely option "N", the method progresses directly to step 390. 
5 At step 400, the Candidate A stops functioning as an IPv6 router as 

progression of the method to step 400 is indicative of the Candidate A having fionctioned as 
an illegal IPv6 router. The method then subsequently progresses to step 390. 

At step 390, the Candidate A concludes that a node with an address equal to 
the parameter Rw is the IPv6 router. The method thereafter proceeds to step 410. 
10 At step 410, the Candidate A upgrades the variable Rw with the address of the 

new IPv6-standard router on the network 10 retumed by the Watcher, namely Ra = Rw; after 
a period T, the Candidate A continues to monitor the availability of the IPv6 router on the 
network 10 by progressing back to step 330 is illustrated in Fig. 3. 

In the metitiod depicted in Fig. 3, there is etnployed the WhoIsIPv6Router API, 
15 namely "Application Programming Interface", provided by the Watcher. The Candidate A is 
operable to call this API via a "Remote Procedural Call", namely RFC. 

It will be appreciated firom the foregoing description of the mefbod of the 
invention with reference to Fig. 3 that it is executable on a device or appliance, namely a 
Candidate, which is potentially capable of taking responsibilily for IPv6-standard data 
20 content routing. The method depicted in Fig. 3 accesses the Watcher. This Watcher is also 
operable according to a complementary method as depicted in Fig. 4 for implementing the 
aforementioned WhoIsIPv6Router fimction. Abbreviations employed in Fig. 4 have 
associated interpretations as provided in Table 4. 
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Table 4: 



Featnre 
number: 


Abbreviation: 


Interpretation: 


500 


BG 


Begin step 


510 


RaEQRw? 


Check if Ra is equal to Rw ? 


520 


RTADV 


Check the value of the variable RouterAdv 


530 


UPDRwBYRwEQA 


Update Rw, namely R w = A 


540 


RETRw 


Return address of IPv6 router to Candidate A 


550 


ED 


End step 




Y,N 


Yes, No 




T,F 


True, False 



In Fig. 4, the corcqplementary method coimnences with step 500, called at step 
5 350 in Fig. 3. The complementaty metiiod then progresses to step 510 whereat the Watcher 
checks whether or not the variable Ra passed as a parameter is equal to the locally available 
value of variable Rw If tihiere is no equivalence, namely the "N" option, then Candidate A has 
outdated information on the IPv6 router being employed, thus the new router corresponds to 
variable Rw; the complementary method then progresses to step 540. Conversely, where 
10 equivalence is found, namely the "Y" option, the complementary method progresses &om 
step 510 to step 520. 

At step 520, the complementary method checks if the variable RouterAdv 
passed as a parameter is "true". If equivalence is identified, namely a "true" identification 
arises, the complementary method progresses to step 540. Conversely, if non-equivalence is 
15 identified, namely a "false" identification arises, the complementary method progresses to 
step 530. 

At step 530, the complementary method is operable to detect whether or not an 
IPv6 node having an address Rw was an IPv6 router in the network 10 but which is no longer 
available on account of their being no corresponding advertisements; if affirmative, the 
20 complementary method decides that an IPv6 node having an address A is permitted to take 
over as an IPv6 router. The complementary method then progresses j&om step 530 to step 
540- 

At step 540, the complementary method returns the address of the IPv6 router 
to the Candidate A. Thereafter, the complementary method progresses to an end step 550. 
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Both the method illustrated in Fig. 3 as implemented in devices or appliances 
capable of functioning as IPv6 routers and its associated complementary method illustrated in 
Fig. 4 are susceptible to being implemented as algorithms, for example as executable 
software. Altematively, or additionally, these methods are also susceptible to being 
5 implemented as custom hardware, for example as one or more application-specific integrated 
circuits. 

In order to elucidate further operation of the methods of Figs. 3 and 4, some 
example scenarios arising within the network 10 will now be described. 
Scenario 1 Initially on boot-up 

10 Setup: On initial start-up of the networks 10, 200, initial values for the variable 

Ra at each Candidate is zero, namely Ra = 0. Similarly, the initial value for the variable Rw 
at the Watcher is zero, namely Rw = 0. Only Candidates which are IPv6-standard router- 
enabled appliances start executing the method as depicted in Fig. 3. 

Scenario 1 .1 : A Candidate Ai, namely the first appliance (APPl) 1 10, is the 

15 first that boots up. Subsequently, Candidate Ai executes in sequence steps 330, 350, 360, 370 
and finally 410. At step 350, the Watcher executes in sequence steps 510, 520, 530 and 
finally 540. As an outcome of executing fliese two sequences of steps, the Candidate Ai, 
namely the appliance 110, starts to function as an IPv6-standard router thereby coupling the 
appliance (APP3) 130 to the router 60 providing flie IPv4-standard environment 70. 

20 Scenario 1 .2: The Candidate At (k>l) executes a sequence of steps 330, 

qptionally 340, 350, 360, 380, 390 and finally 410. When the Candidate At executes step 
350, the Watcher executes step 510 and finally 540. 

As a consequence of these sequences of steps, the Candidate Ai, namely Ibe 
appliance 110, starts to fimction as an IPv6-standard router thereby coupling the appliance 

25 (APP3) 130 to the router providing the IPv6-standard environment 120. 

Scenario 2: an existing IPv6 router becomes unavailable, for example Candidate Aj becomes 
unresponsive 

Setup: Candidate Ai was fimctioning as the active IPv6 rout^ in the network 
10 and then suddenly became unresponsive in the network 10; similar considerations pertain 
30 to the network 120. The value of the variable Ra at each Candidate, namely at each of the 
appliances 100, 1 10, 130 is: Ra = Ai. The value of the variable Rw at the Watcher is: Rw = 
Ai. In such a situation where the Candidate Ai fails, all IPv6-standard devices present in the 
premises 30 will no longer receive router advertisements. When the Candidates, namely the 
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appliaaces 100, 1 10, detect such lack of advertisements, tlie Candidates then implemmt 
aforementioned "WhoIsIPv6Router" step 350 as depicted in Fig. 3. 

Scenario 2.1: the Candidate A2, namely the appliance 100, is the first 
Candidate that detects the IPv6 router, namely the appliance 1 10, to he unavailable. 
5 Subsequently, the Candidate A2 executes a sequence of steps 330, 350, 360, 370 and finally 
410. Whilst executing step 350, the Watcher executes a sequence of steps 510, 520, 530 and 
finally 540. 

As a consequence of these sequences of steps, the Candidate A2, namely the 
appliance 100, takes over fi-om the Candidate Ai, namely the appliance 1 10, the function of 
10 being the IPv6 router in the IPv6-standard environment 1 20. 

Scenario 2.2: each next Candidate where an index k > 2, (not shown in 
Fig. 1), is a set of Candidates not including the Candidates Ai and A2. Subsequently, the 
Candidates Ak where the index k > 2 each executes a sequence of steps 330, optionally 340, 
350, 360, 380, 390, 410; when step 350 is being executed in the Candidates Ak, the Watcher 
15 executes the steps 510 and 540 of the complementary method depicted in Fig. 4. 

As a consequence of these sequences of steps, the Candidate A2, namely the 
appliance 100, takes over j&om the Candidate Ai, namely the appliance 1 10, the function of 
being the IPv6 router in the IPv6-standard environment 120. 

Scenario 3: m ore than one appliance or device sends router advertisements; presence of an 
20 "illegal" router in the networic 10; similar considerations pertain to the network 200. 
Setup: 

(a) the Candidate Ai, namely the appliance 1 10, was functioning as an active IPv6 
router but became subsequentiy unavailable; 

(b) the Candidate A2 , namely the appliance 1 00, takes of function as being the 
25 IPv6 router with a result the value of the variable Ra at each Candidate, except flae Candidate 

Ai, becomes: Ra = A2, and the value of the variable Rw at the Watcher becomes: Rw = A2; 
and 

(c) the Candidate Ai returns after its period of unavailability and becomes active 
again without being re-initialized; consequentiy^ the value of the variable Ra at the Candidate 

30 Ai is still: Ra=Ai. 

The network 10 will, for a certain time, have two routers fimctioning, namely 
both Candidates Ai, A2. Consequentiy, each Candidate including the Candidates Ai, A2, will 
receive router advertisements from the Candidates Ai, A2 wherein one of these two 
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Candidates Ai, A2 is illegal. In such a sitxiation, several scenarios are susceptible to arising 
which the methods of Figs. 3 and 4 are arranged to cope with. 

Scenario 3.1: the Candidate Ai receives its own IPv6 router advertisements. It 
proceeds to execute steps 330, 340 after which it monitors the network 10 again after the 
period of time T. In consequence, the network 10 is not reconfigured within the premises 30. 

Scenario 3.2: the Candidate Ai receives IPv6 router advertisements from the 
Candidate A2. Subsequently, the Candidate Ai executes a sequence of steps 330, 340, 350, 
360, 380 and finally 410. During step 350, the Watcher executes a sequence of steps 510 and 
540. In consequence, the Candidate AI stops functioning as an IPv6 router and it is updated 
with information that the Candidate A2 is now the authorized router. 

Scenario 3.3: the Candidate A2 receives its own IPv6 router advertisements. It 
proceeds to execute steps 330, 340 after which it monitors the netivork 10 again after the 
period of time T. In consequence, the network 10 is not reconfigured within the premises 30. 

Scenario 3.4: the Candidate A2 receives IPv6 router advertisements firom the 
Candidate Ai. Subsequently, the Candidate A2 executes a sequence of steps 330, 340, 350, 
360, 370 and finally 410. During step 350, the Watcher executes a sequence of steps 510, 520 
and finally 540. In consequence, the Candidate A2 remains the IPv6 router in the premises 30. 

Scenario 3.5: each next Candidate Ak, wherein the index k > 2, receives IPv6 
router advertisements fixjm the Candidate Ai. Subsequently, the Candidate At executes a 
sequence of steps 330, 340, 350, 360, 380, 390 and finally 410. At step 350, the Watcher 
executes a sequence of steps 510, 520 and finally 540. In consequence, the Candidate A2 
remains the IPv6 router in the premises 30. 

Scenario 3.6: each next Candidate Ak, wherein the index k > 2, receives IPv6 
router advertisements firom the Candidate A2. Subsequently, the Candidate Ak executes a 
sequence of steps 330 and finally 340 and will then monitor the network 10 again after the 
period of time T. In consequence, the Candidate A2 remains the IPv6 router in the premises 
30. 

The methods of Fig. 3 and 4 thus provide a robust approach to providing IPv6- 
standard routing functionality with the network 10. Similarly, the methods are also 
susceptible to being used in the network 200 and other relates types of networks. Moreover, 
the methods of Fig. 3 and 4 is capable of providing IPv6 router-enabled nodes which are 
operable to be capable of automatically taking over IPv6-standard router functionality. 

Additionally, the methods of Figs. 3 and 4 allow for dynamically changing 
configurations where potential routers become available and/or non-available with time in a 
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complex heterogeneous-standard network; such dynamic versatility is to be contrasted with 
contemporary networks including IPv6 routers which employ static topologies. 

The methods of Figs. 3 and 4 are therefore susceptible to enhancing robustness 
of the networks 10, 200. However, although the present invention is described in the context 
5 of the IPv4- and IPv6 -standards, it wiU be appreciated that the invention is also applicable to 
other standards. 

It will be appreciated that embodiments of the invention described in the 
foregoing are susceptible to being modified without departing from the scope of the invention 
as defined by the accompanying claims. 
10 E>q)ressions such as "comprise", "include", "incorporate", "contain", "is" and 

"have" are to be construed in a non-exclusive manner when interpreting the description and 
its associated claims, namely construed to allow for other items or components which are not 
explicitty defined also to be present. Reference to the singular is also to be construed in be a 
reference to the plural and vice versa. 
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CLAIMS: 



1 . A method of automatically transferring router ftinctionalily, characterized in 

that the method includes steps of: 

(a) providing a data communication network including one or more candidate 
devices dynamicaUy assignable as routers within the network for routing data traffic 

S therethrough; 

(b) providing watching means for monitoring activity of the one or more 
candidate devices and delegating authority (R^) to one or more of the devices to provide a 
data-routing fimction ffaeieat; 

(c) ananging for each candidate device to include a first record (Ra) stored locally 
D therein of one or more routers that it assumes to be active in the network; 

(d) arranging for each candidate device to monitor the network to determine one 
or more routers (R^dv) presently active on the network and generate a corresponding second 
record of active routers; 

(e) arranging for each candidate device to compare its first and second records; 

> if) when one or more of tiie candidate devices in step (e) determine the first and 

second records to be non-equivalent, arranging for the one or more devices to be updated 
with more recent first records fiiom the watching means; 

(g) when one or more of the candidate devices in step (e) determine that their own 
address matehes that of the first records, arranging for these one or more candidate devices to 
assume fimction as routers within the network; and 

(h) repeating steps (a) to (g) as required. 

2. A method according to claim 1, wherein the one or more candidate devices are 
arranged to fiinction as IPv6-standard routers. 

3. A method according to claim 1, wherein the watohing means and one or more 
candidate devices are operable to monitor router activity within the network in steps (b) and 
(d) by way of link local data advertised within the network. 
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4. A method according to claim 1, wherein flie watching means is operable to 
selectively activate and deactivate one or more candidate devices in the network for resolving 
conflict between multiple competing routers active within the networic. 

5. A metiiod according to claim 1, wherein the watching means is operable to 
assign one of the candidate devices in a situation ^ere no routers are at least locally active 
in the network. 

6. A method according to claim 1 , wherein die network is a heterogeneous IPv4- 
/IPv6-standard network. 

7. A method of operating the watching means as claimed m claim 1, 
characterized in that the method includes steps of: 

(i) receiving at least one communication from one or more candidate devices at 

tiie watching means, the at least one communication including details of the first records of 
the candidate devices; 

(j) checking that the first records in step (i) correspond to a record of candidate 

router maintained at the watohing means for determining activation and/or deactivation of 
candidate routers; 

(k) monitoring router activity at least locally withm the network; 

(1) iq)dating liie one or more candidate devices regarding which of the candidate 

devices are to be active and which are to be inactive; and 

(m) iqidating die record of candidate router maintained at the watehing means. 

8. A communication network including one or more candidate devices operable 

to fimction as routers according to the mefliod of claim 1 . 

9 A candidate device operable as a router according to die method of daim 1. 



10. A router monitoring device including watehing means operable according 

the method of claim 7. 
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ABSTRACT: 



There is provided a heterogeneous communication netvsrork (10) preferably 
conforming to contemporaiy IPv4-/IPv6-standards. The network (10) includes several 
interconnected nodes including one or mote candidate devices (100, 110, 130). Moreover, 
some of the nodes are operable as data routers (60, 100, 1 10). The present invention provides 
a method for dynamically organizing operation of Ihe routers including using the candidate 
devices (100, 1 10) to undertake routing fonctions where existing routing nodes become 
inoperable. Moreover, the melhod utilizes link local router advertisements for the nodes to 
make their presence known wifliin the network (10). Furthermore, the network (10) employs 
a wateher to be an arbiter of which of tiie nodes are permitted to &nction as routers, and the 
nodes are arranged to communicate with the wateher if a discrepancy and/or conflict in 
assignment of router arises during operation. Use of the wateher enables the network (10) to 
be more robust on account of its routers being dynamically reconfigurable. 
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